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Abstract — In this paper we extend the new family of (quantitative) Belief Conditioning Rules (BCR) recently 
developed in the Dezert-Smarandache Theory (DSmT) to their qualitative counterpart for belief revision. Since 
the revision of quantitative as well as qualitative belief assignment given the occurrence of a new event (the 
conditioning constraint) can be done in many possible ways, we present here only what we consider as the most 
appealing Qualitative Belief Conditioning Rules (QBCR) which allow to revise the belief directly with words and 
linguistic labels and thus avoids the introduction of ad-hoc translations of quantitative beliefs into quantitative 
ones for solving the problem. 
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1 Introduction 


In this paper, we propose a simple arithmetic of linguistic labels which allows a direct extension of quantitative 
Belief Conditioning Rules (BCR) proposed in the DSmT [3] [4] framework to their qualitative counterpart. 
Qualitative beliefs assignments are well adapted for manipulated information expressed in natural language and 
usually reported by human expert or AI-based expert systems. A new method for computing directly with words 
(CW) for combining and conditioning qualitative information is presented. CW, more precisely computing with 
linguistic labels, is usually more vague, less precise than computing with numbers, but it is expected to offer a 
better robustness and flexibility for combining uncertain and conflicting human reports than computing with 
numbers because in most of cases human experts are less efficient to provide (and to justify) precise quantitative 
beliefs than qualitative beliefs. 

Before extending the quantitative DSmT-based conditioning rules to their qualitative counterparts, it will 
be necessary to define few but new important operators on linguistic labels and what is a qualitative belief 
assignment. Then we will show though simple examples how the combination of qualitative beliefs can be 
obtained in the DSmT framework. 


2 Qualitative operators and belief assignments 


Since one wants to compute directly with words (CW) instead of numbers, we define without loss of generality 
a finite set of linguistic labels L= {Li, L2,..., Ln} where n > 2 is an integer. L is endowed with a total 
order relationship <, so that Lı < Lə < ... < Ln. To work on a close linguistic set under linguistic addition 
and multiplication operators, one extends Č with two extreme values Lo and Ln+1 where Lo corresponds to 
the minimal qualitative value and Ln+1ı corresponds to the maximal qualitative value, in such a way that 
Lo < Ly ~ Lə <x ... < Ln < Ln41 where < means inferior to, or less, or smaller (in quality) than, etc. 
Therefore, one will work on the extended ordered set L of qualitative values L = {Lo, L1, L2,..., Ln, Ln+1}- 
The qualitative addition and multiplication of linguistic labels, which are commutative, associative, and unitary 
operators, are defined as follows - see Chapter 10 in [4] for details and examples : 


e Addition : if i +j <n+ 1, Li+ L; = Lisi otherwise L; + Lj = ngi: 


è Multiplication] : L; x Lj = Lminti,j} 


Let’s consider a finite and discrete frame of discernment © = {6),...,0,} for the given problem under 
consideration where the true solution must lie in; its model M(@) defined by the set of integrity constraints 
on elements of © (i.e. free-DSm model, hybrid model or Shafer’s model) and its corresponding hyper-power set 
denoted D®; that is, the Dedekind’s lattice on © [3] which is nothing but the space of propositions generated 
with N and U operators and elements of © taking into account the integrity constraints (if any) of the model. 
A qualitative basic belief assignment (qbba) also called qualitative belief mass is a mapping function qm/(.) : 
D® ++ L. In the sequel, all qualitative masses not explicitly specified in the examples, are by default (and for 
notation convenience) assumed to take the minimal linguistic value Lo. 


3  Quasi-normalization of qualitative masses 


There is no way to define a normalized gm(.), but a qualitative quasi-normalization [4] is nevertheless possible 
if needed as follows: 


a) If the previous defined labels Lo, Li, Lo, ..., Ln, Ln+1 from the set L are equidistant, i.e. the (linguistic) 
distance between any two consecutive labels L; and L;+1 is the same, for any j € {0,1,2,...,n}, then 
one can make an isomorphism between L and a set of sub-unitary numbers from the interval [0,1] in the 
following way: L; = i/(n +1), for all i € {0,1,2,...,n + 1}, and therefore the interval [0,1] is divided 
into n + 1 equal parts. Hence, a qualitative mass, gm(X;) = Li, is equivalent to a quantitative mass 
m(X;) = i/(n +1) which is normalized if 


So m(X)=S ir/(n+1)=1 


XED® k 


S am(X) = Li, = Ents 
k 


XeED®° 


but this one is equivalent to 


In this case we have a qualitative normalization, similar to the (classical) numerical normalization. 


b) But, if the previous defined labels Lo, Lı, Lo, ..., Ln, Ln41 from the set L are not equidistant, so the 
interval [0,1] cannot be split into equal parts according to the distribution of the labels, then it makes 
sense to consider a qualitative quasi-normalization, i.e. an approximation of the (classical) numerical 
normalization for the qualitative masses in the same way: 


5 qm(X) = Ins 


XED®° 


In general, if we don’t know if the labels are equidistant or not, we say that a qualitative mass is quasi- 
normalized when the above summation holds. 


4 Quantitative Belief Conditioning Rules (BCR) 


Before presenting the new Qualitative Belief Conditioning Rules (QBCR) in the next section, it is first important 
and necessary to briefly recall herein what are the (quantitative) Belief Conditioning Rules (BCR) and what 
was the motivation for their development in DSmT framework and also the fundamental difference between 
BCR and Shafer’s Conditioning Rule (SCR) proposed in [2]. 


So, let’s suppose one has a prior basic belief assignment (bba) m(.) defined on hyper-power set DÌ, and one 
finds out (or one assumes) that the truth is in a given element A € D®, i.e. A has really occurred or is supposed 
to have occurred. The problem of belief conditioning is on how to revise properly the prior bba m(.) with the 
knowledge about the occurrence of A. Simply stated: how to compute m/(.|A) from the knowledge available, 
that is with any prior bba m(.) and A ? 


1A more precise multiplication operator has been proposed in [I]. 


4.1 Shafer’s Conditioning Rule (SCR) 


Until very recently, the most commonly used conditioning rule for belief revision was the one proposed by Shafer 
[2] and referred here as Shafer’s Conditioning Rule (SCR). The SCR consists in combining the prior bba m(.) 
with a specific bba focused on A with Dempster’s rule of combination for transferring the conflicting mass to 
non-empty sets in order to provide the revised bba. In other words, the conditioning by a proposition A, is 
obtained by SCR as follows : 


mscr(.|A) = [m @ms](-) (1) 


where m/(.) is the prior bba to update, A is the conditioning event, mg(.) is the bba focused on A defined by 
ms(A) = 1 and mg(X) =0 for all X # A and © denotes the Dempster’s rule of combination [2]. 


The SCR approach based on Dempster’s rule of combination of the prior bba with the bba focused on the 
conditioning event remains subjective since actually in such belief revision process both sources are subjective 
and SCR doesn’t manage properly the objective nature/absolute truth carried by the conditioning term. Indeed, 
when conditioning a prior mass m(.), knowing (or assuming) that the truth is in A, means that we have in hands 
an absolute (not subjective) knowledge, i.e. the truth in A has occurred (or is assumed to have occurred), thus 
A is realized (or is assumed to be realized) and this is (or at least must be interpreted as) an absolute truth. The 
conditioning term ”Given A” must therefore be considered as an absolute truth, while mg(A) = 1 introduced 
in SCR cannot refer to an absolute truth actually, but only to a subjective certainty on the possible occurrence 
of A from a virtual second source of evidence. The advantage of SCR remains undoubtedly in its simplicity 
and the main argument in its favor is its coherence with conditional probability when manipulating Bayesian 
belief assignment. But in our opinion, SCR should better be interpreted as the fusion of m(.) with a particular 
subjective bba mg(A) = 1 rather than an objective belief conditioning rule. This fundamental remark motivated 
us to develop a new family of BCR [4] based on hyper-power set decomposition (HPSD) explained briefly in the 
next section. It turns out that many BCR are possible because the redistribution of masses of elements outside 
of A (the conditioning event) to those inside A can be done in n-ways. This will be briefly presented right after 
the next section. 


4.2 Hyper-Power Set Decomposition (HPSD) 


Let © = {61,02,...,An}, n > 2, a model M(OQ) associated for © (free DSm model, hybrid or Shafer’s model) 
and its corresponding hyper-power set DÌ. Let’s consider a (quantitative) basic belief assignment (bba) m(.) : 
D? +> [0,1] such that > yepe m(X) = 1. Suppose one finds out that the truth is in the set A € DÈ \ {Ø}. Let 
Pp(A) = 24 N D® \ {}, i.e. all non-empty parts (subsets) of A which are included in DÌ. Let’s consider the 
normal cases when A # Ø and X yepp(a) ™Y) > 0. For the degenerate case when the truth is in A = Ø, we 
consider Smets’ open-world, which means that there are other hypotheses ©’ = {0n41,0On+2,---On4m}, M > 1, 
and the truth is in A € D® \ {0}. If A = Ø and we consider a close-world, then it means that the problem 
is impossible. For another degenerate case, when )\yep, (4) ™(Y) = 0, ie. when the source gave us a totally 
(100%) wrong information m(.), then, we define: m(A|A) = 1 and, as a consequence, m(X|A) = 0 for any 
X #A. Let s(A) = {6:,,0i,...,0:,}, 1 < p < n, be the singletons/atoms that compose A (for example, if 
A = 01 U (03 64) then s(A) = {6,63,04}). The Hyper-Power Set Decomposition (HPSD) of D® \ Ø consists 
in its decomposition into the three following subsets generated by A: 


e Dı = Pp(A), the parts of A which are included in the hyper-power set, except the empty set; 


e Dz = {(© \ s(A)), U, N} \ {0}, i.e. the sub-hyper-power set generated by © \ s(A) under U and N, without 
the empty set. 


e D; = (D® \ {}) \ (D1 U D2); each set from D3 has in its formula singletons from both s(A) and © \ s(A) 
in the case when © \ s(A) is different from empty set. 


Dı, Dz and D3 have no element in common two by two and their union is DÈ \ {0}. 


Simple example of HPSD: Let’s consider © = {01, 62, 03} with Shafer’s model (i.e. all elements of © are exclusive) 
and let’s assume that the truth is in 62 U 03, i.e. the conditioning term is 62 U 03. Then one has the following 


HPSD: Dı = {02, 03, A U 63}, Də = {01} and D3 = {01 U 02, 0i U 03, 0i U A U 03}. More complex and detailed 
examples can be found in [8]. 


4.3 Belief conditioning rules (BCR) 


Since there exists actually many ways for redistributing the masses of elements outside of A (the conditioning 
event) to those inside A, several BCR have been proposed recently in [4]. Due to space limitation, we will 
not browse here all the possibilities for doing these redistributions and all BCR. but one just presents here a 
typical and interesting BCR, i.e. the BCR number 17 (i.e. BCR17) which does in our opinion the most refined 
redistribution since: 

- the mass m(W) of each element W in Dz U Ds is transferred to those X € Dı elements which are included in 
W if any proportionally with respect to their non-empty masses; 

- if no such X exists, the mass m(W) is transferred in a pessimistic/prudent way to the k-largest element from 
Dı which are included in W (in equal parts) if any; 

- if neither this way is possible, then m(W) is indiscriminately distributed to all X € Dı proportionally with 
respect to their nonzero masses. 


BCR17 is defined by the following formula (see [3], Chap. 9 for detailed explanations and examples): 


msor(XlA) = mX): [sa Be E wh (2) 
WeD2UD3 WeED2UD3 
XCW XcW, Xis k-largest 
S(W)#0 S(W)=0 


where ” X is k-largest” means that X is the k-largest (with respect to inclusion) set included in W and 


1 
sw) X mY) and Sp, 4 = a 5 m(Z) 
YeDı,YCW Zyren, MY) ZED: 


or ZEDə | AY ED: withYCZ 


A simple example for BCR17: Let’s consider © = {01,02,03} with Shafer’s model (i.e. all elements of © are 
exclusive) and let’s assume that the truth is in 02 U 03, i.e. the conditioning term is A = 02 U 63. Then one has 
the following HPSD: 

Dı = {02, 03, 02 U 03}, Də = {01} 


D3 = {61 U 02,01 U 03, 04 U A U 63}. 


Let’s consider the following prior bba: m(0,) = 0.2, m(02) = 0.1, m(@3) = 0.2, m(01 U02) = 0.1, m(@2U63) = 0.1 
and m(0ı U 02 U 03) = 0.3. 

With BCR17, for Də, m(61) = 0.2 is transferred proportionally to all elements of D4, i.e. a = oes = 
Aegis = 22 = 0.5 whence the parts of m(0,) redistributed to 02, 03 and 62 U 8z are respectively x», = 0.05, 
Yo, = 0.10, and z9,U9, = 0.05. For Ds, there is actually no need to transfer m(6; U03) because m(6; U03) = 0 in 
this example; whereas m(@1 U 02) = 0.1 is transferred to 62 (no case of k-elements herein); m(61 U 62 U 83) = 0.3 
is transferred to 02, 03 and 62 U 63 proportionally to their corresponding masses: 

LA o Yoz _ £O2U03 o 0.3 


aua o Of 04° °° 





whence £o, = 0.075, ye, = 0.15, and z9,U9, = 0.075. Finally, one gets 


macrir(Oo\02 U 63) = 0.10 + 0.05 + 0.10 + 0.075 = 0.325 
mpar Olta U 63) = 0.20 + 0.10 + 0.15 = 0.450 
mMeBcri7 (42 W 03|02 U 03) = 0.10 + 0.05 + 0.075 = 0.225 








which is different from the result obtained with SCR, since one gets in this example: 


msc r(O2|42 io) 03) = 0.25 
msc r(O3|42 U 03) = 0.25 
mscr(2 U 0302 U 63) = 0.50 


More complex and detailed examples can be found in [8]. 


5 Qualitative belief conditioning rules (QBCR) 


In this section we propose two Qualitative belief conditioning rules (QBCR) which extend the principles of 
quantitative BCR in the qualitative domain using the operators on linguistic labels defined in section P} We 
consider from now on a general frame © = {6),62,...,0n}, a given model M(@) with its hyper-power set DO 
and a given extended ordered set L of qualitative values L = { Lo, Li, Lo,..., Lm, Lm41}. The prior qualitative 
basic belief assignment (qbba) taking its values in L is denoted qm(.). We assume in the sequel that the 
conditioning event is A 4 Ø, A € D®, i.e. the absolute truth is in A. 


5.1 Qualitative Belief Conditioning Rule no 1 (QBCR1) 

The first QBCR, denoted QBCR1, does the redistribution of masses in a pessimistic/prudent way, as follows: 
e transfer the mass of each element Y in Də U D3 to the largest element X in Dı which is contained by Y; 
e if no such X element exists, then the mass of Y is transferred to A. 
The mathematical formula for QBCR1 is then given by: 


e If X ¢ Di, 
qMQBCR1 (XIA) — Lmin = Lo (3) 


e fX E Dı, 
qmoerBcrı(X|A) = qm(X) + 4851 (X, A) + gS2(X, A) (4) 


where the addition operator involved in corresponds to the addition operator on linguistic labels defined in 
section [2]and where the qualitative summations qSi(X, A) and qS2(X, A) are defined by: 


(X, AS XO qm (Y) (5) 
Y €D2UD3 
XCY 


X=max 


qS2(X,A)= X qm(¥) (6) 
Y €D2UD3 
YnNA=6 
X=A 


qSı(X, A) corresponds to the transfer of qualitative mass of each element Y in Dz U D3 to the largest element 
X in Dı and qS2(X, A) corresponds to the transfer of the mass of Y is to A when no such largest element X 
in D; exists. 


5.2 Qualitative Belief Conditioning Rule no 2 (QBCR2) 
The second QBCR, denoted QBCR2, does a uniform redistribution of masses, as follows: 


e transfer the mass of each element Y in D2 U D} to the largest element X in Dı which is contained by Y 
(as QBCR1 does); 


e if no such X element exists, then the mass of Y is uniformly redistributed to all subsets of A whose 
(qualitative) masses are not Lo (i.e. to all qualitative focal elements included in A). 


e if there is no qualitative focal element included in A, then the mass of Y is transferred to A. 
The mathematical formula for QBCR2 is then given by: 


e If X ¢ D, 
qmQoBcrR2(X|A) = Limin = Lo (7) 


e fXE Dı, 
qmorBcr(X|A) = gm(X) + 481 (X, A) + gS3(X, A) + gS4(X, A) (8) 


where the addition operator involved in corresponds to the addition operator on linguistic labels defined in 
section 2] and where the qualitative summations qS(X, A) is defined in (6), ¢S'3(X,A) and qS4(X, A) by: 





(x,a) Y m (9) 
YED2UD3 = 


YnA=0 
qr #0 


qSa(X,A)& Š qm), (10) 
Y € D2U D3 
YnA=0 
X=A,qr=0 


where gr = Card{Z|Z C A,qm(Z) # Lo} = number of qualitative focal elements of A. 


Scalar division of linguistic label 


For the complete derivation of we need to define the scalar division of labels involved in (9). We propose 
the following definition: 


Lay (11) 


&, | D 
\|> 


for all i > 0 and 7 > 0 where [5] is the integer part of a i.e. the largest integer less than or equal to a For 


example, ts = Lisi = Lı, or že - Lisi = Lə, etc. 


6 Examples for QBCRI1 and QBCR2 


Let’s consider the following set of ordered linguistic labels L = {Lo, L1, Lo, L3, L4, Ls, Le} (for example, Ly, 
Lə, L3, L4 and Ls may represent the values: Lı = very poor, Lo = poor, L3 = medium, L4 & good and 
Ls £ very good, where the symbol £ means by definition). The addition and multiplication tables corresponds 


respectively to Tables [I] and 











Table 2: Multiplication table 


6.1 Example 1 


Let’s consider the frame 0 = {A, B, C, D} with the hybrid model corresponding to the Venn diagram on Figure 
[I] We assume that the prior qualitative bba gm(.) is given by: 


qm(A)=L1, gm(C)=Li1, qm(D)= L4 


and the qualitative masses of all other elements of G? take the minimal value Lo. This qualitative mass is 
quasi-normalized since Lı + Ly + L4 = [44144 = Le = Lmax- 


A B 


C 


Figure 1: Venn Diagram for the hybrid model of Example 1 


If we assume that the conditioning event is the proposition A U B, i.e. the absolute truth is in A U B, 
the hyper-power set decomposition (HPSD) is obtained as follows: Dı is formed by all parts included in 
AUB, ie. Dı = {AN B,A,B,AUB,BND,AU(BND),(AN B)U (BA D)}, Də is the set generated by 
{(C, D),U,A}\0= {C, D, CU D,C A D}, and D3 = {AU C, AU D, BUC, BUD, AUBUC,AU(CND),...}. 


The qualitative mass of element D is transferred to D N (A U B) = BN D according to the model, since D 
is in the set D2 N D3 and the largest element X in Dı which is contained by element D is BA D. Whence 
qmescri(BN D|A U B) = La, while gqmgzcri(D|AU B) = Lo. The qualitative mass of element C, which is 
in Dz U Ds, but C has no intersection with AU B (i.e. the intersection is empty), is transferred to the whole 
AUB. Whence gmggcri(AU B|AU B) = Lı, while gmggcri(C|AU B) = Lo. Since the truth is in AU B, 
then the qualitative masses of the elements A and B, which are included in A U B, are not changed in this 
example, i.e. gmgacri(A|AU B) = Lı and gmggcri(B|AU B) = Lo. One sees that the resulting qualitative 


conditional mass, gmggcri(.) is also quasi-normalized since 


In summary, one gets the following qualitative conditioned masses with QBCRI} 


qmescri(BN D|AU B) = L4 
qmQosBcrı( AU B|AU B) = Lı 
qmescri(A|AU B) = Lı 


Analogously to QBCR1, with QBCR2 the qualitative mass of the element D is transferred to DN (AU B) = 
B N D according to the model, since D is in Dg U D3 and the largest element X in Dı which is contained 
by D is BAN D. Whence qmogcr2(B N D|A U B) = L4, while qmogcrz(D|A U B) = Lo. But, differently 
from QBCR1, the qualitative mass of C, which is in Dz U Ds, but C has no intersection with AU B (i.e. the 
intersection is empty), is transferred A only since A € AU B and qm (A) is different from zero (while other 
sets included in A U B have the qualitative mass equal to Lo). Whence qmogcr2(A|A U B) = Li + Li = L2, 
while qmosgcr2(C|A U B) = Lo. Similarly, the resulting qualitative conditional mass, qmQBcR2(.-) is also 
quasi-normalized since L4 + Lo + Lo + Lo = Le = Lmax. Therefore the result obtained with QBCR2 is: 


qmQogBcR2(B N D|AU B) = L4 
qmoBorz(A|AU B) = Lo 


6.2 Example 2 


Let’s consider a more complex example related with military decision support. We assume that the frame 
© = {A, B,C, D} corresponds to the set of four regions under surveillance because these regions are known to 
potentially protect some dangerous enemies. The linguistic labels used for specifying qualitative masses belong 
to L = { Lo, Li, Le, L3, La, L5, Le}. Let’s consider the following prior qualitative mass qm(.) defined by: 


qm(A) = Li,qm(C) = Li, qm(D) = L4 


All other masses take the value Lo. This qualitative mass is quasi-normalized since Lı + Ly + L4 = Li+144 = 
Le = Lmax. 

We assume that the military headquarter has decided to bomb in priority region D because there was a high 
qualitative belief on the presence of enemies in zone D according to the prior qbba qm(.). But let’s suppose 
that after bombing and verification, it turns out that the enemies were not in D. The important question the 
headquarter is now face to is on how to revise its prior qualitative belief qm(.) knowing that the absolute truth 
is now not in D, i.e. D (the complement of D) is absolutely true. The problem is a bit different from the 
previous one since the conditioning term D in this example does not belong to the hyper-power set D®. In such 
case, one has to work actually directly on the super-power set] as proposed in [4] (Chap. 8). D belongs to DÈ 
only if Shafer’s model (or for some other specific hybrid models - see case 2 below) is adopted, i.e. when region 
D has no overlap with regions A, B or C. The truth is not in D is in general (but with Shafer’s model or with 
some specific hybrid models) not equivalent to the truth is in AU BUC but with the truth is in D. That’s why 
the following two cases need to be analyzed: 


e Case 1: DA AUBUC. 
If we consider the model represented in Figure [2] then it is clear that D # AU BUC. 
The Super-Power Set Decomposition (SPSD) is the following: 


— if the truth is in A, then D; is formed by all non-empty parts of A; 


2Only non minimal linguistic values are given here since all the masses of other elements (i.e. non focal elements) take by default 
the value Lo. 

3The super-power S® is the Boolean algebra (9,N,U, C) where C denotes the complement, while hyper-power set D® corresponds 
to (O,N, U). 


Figure 2: Venn Diagram for case 1 


— Dz is formed by all non-empty parts of A; 


— D; is formed by what’s left, ie. D3 = (S° \ {0}) \(D1U D2); thus D3 is formed by all elements from 
SO which have the form of unions of some element(s) from D, and some element(s) from D2, or by 
all elements from S? that overlap A and A. 


In our particular example: Dı is formed by all non-empty parts of D; Dz is formed by all non-empty 
parts of D; D3 = {A, B,C, AUD, BUD,AUB.,...}. 


a) Using QBCRI1: one gets: 


qmescri(A A D|D) = lı 
qmescri(Cn DID) = lı 
qmescri(D|D) = L4 


b) Using QBCR2: one gets 
— 1 
qmeBcr2(AN D|D) = Lı + 744 = Lı + Lig] = L; 
EI 1 
ameBcrR2(CN D|D) = Lı + 5h = D3 


Note that with both conditioning rules, one gets quasi-normalized qualitative belief masses. The results 
indicate that zones A and C have the same level of qualitative belief after the conditioning which is normal. 
QBRCI1 however, which is more prudent, just commits the higher belief to the whole zone AU BUC which 
represents actually the less specific information, while QBRC2 commits equal beliefs to the restricted 
zones AN D and C N D only. As far as only the minimal surface of the zone to bomb is concerned (and 
if zones AN D and C N D have the same surface), then a random decision has to be taken between both 
possibilities. Of course some other military constraints need to be taking into account in the decision 
process in such situation if the random decision choice is not preferred. 


e Case 2: D = AU BUC. This case occurs only when DM (AU BUC) = f as for example to the 
following model]. In this second case, ”the truth is not in D” is equivalent to ”the truth is in AUBU C”. 
The decomposition is the following: Dı is formed by all non-empty parts of AU BUC; Də = {D}; 
D3 = {AUD, BUD, CUD, AUBUD, AUCUD, BUCU D, AUBUCUD, (ANB)UD, (ANBNC)UD,...}. 


a) Using QBCR1: one gets 


qmogcrı(A|D) = Lı 
qmogcriı(C|D) = Lı 
qmesocri(A UBU CID) = L4 


4This condition is obviously also satisfied for Shafer’s model, i.e. when all regions are well separate/distinct. 
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Figure 3: Venn Diagram for case 2 


b) Using QBCR2: one gets 


gmaBor2(A|D) = Ls 


gmMeBcR2(C|D) = Ls 


Same concluding remarks as for case 1 can be drawn for the case 2. Note that in this case, there is uncertainty 
in the decision to bomb zone A or zone C because they have the same supporting belief. The only difference 
with respect to case 1, it that the zone to be bomb (whatever the one chosen - A or C) will remain larger than 
in case 1 because D has no intersection with A, B and C for this model. 


6.3 Example 3 


Let’s modify the previous example for examining what happens when using an unconventional bombing strategy. 
Here we still consider four zones under surveillance, i.e. © = {A, B,C, D} and L = { Lo, Ly, L2, Ls, La, Ls, Le} 
but with the following prior quasi-normalized qualitative basic belief mass qm(.): 


qm(A) = Lı, gqm(C) = Lz, qm(D) = L2 


All other qualitative masses take the value Lo. Such prior suggests normally /rationally to bomb in priority the 
zone Č since it is the one carrying the higher belief on the location of enemies. But for some unknown reasons 
(military, political or whatever) let’s assume that the headquarter has finally decided to bomb D first. Let’s 
examine how will be revised the prior gm(.) with QBCR1 and QBCR2 in such situation for the two cases: 


e Case 1: D4 AUBUC. 


a) Using QBCR1: gm(A) = Ly is transferred to A N D, since A N D is the largest element from 


D which is included in A, so we get gmescri(AN D|D) = Lı; and similarly qm(C) = Ls is 
transferred to C N D, since C N D is the largest element from D which is included in C, so we get 
gmesori(CND|D) = Ls; Also, gm2(D) = L2 is transferred to D since no element from D is included 


in D, therefore qmogcorı(D|D) = Lə. Analogously, this qualitative conditioned mass qmogcRr1ı(.-) is 
quasi-normalized since Lı + L3 + Lz = Le = Lmax. In summary, with QBCR1 one gets in this case: 


qmescri(A N D|D) = Lı 
amescri(C N DID) = Ls 
qmogcrı(D|D) = L2 
Using QBCR2: qm(A) = Lı is transferred to AN D, and gm(C) = Ls is transferred to CM D. Since 


no qualitative focal element exists in D, then gm(D) = Lz is transferred to D, and we get the same 
result as for QBCR1. 


D 
YN 


e Case 2: D=AUBUC. 
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a) Using QBCRI1: the qualitative masses of A, B, C do not change since they are included in AUBUC 
where the truth is. The qualitative mass of D becomes zero (i.e. it takes the linguistic value Lo) 
since D is outside the truth, and gm(D) = Lə is transferred to AU BUC. Hence: 

qmogcrı(A|D) = Lı 
qmQogBoRrı(C|D) = Ls 
qmascri(A UBU CID) = Lə 


This resulting qualitative conditional mass is also quasi-normalized. 


g 
wa 


QBCR2, the qualitative mass of D becomes (linguistically) zero since D is outside the truth, but now 
qm(D) = Lə is equally split to A and C since they are the only qualitative focal elements from Dı 
which means all parts of AU BUC, therefore each of them A and C receive (1/2)L2 = Lı. Hence: 


qmasor2(A|D) = Lı + (1/2)Lə = Lı + Log = Lı + Lı = L2 
qmepcri(C|D) = Lz + (1/2)L2 = L3 + Log = Ls + Lı = L4 


Again, the resulting qualitative conditional mass is quasi-normalized. 











As concluding remark, we see that even if a unconventional bombing strategy is chosen first, the results 
obtained by QBCR rules 1 or 2 are legitimate and coherent with intuition since they commit the higher 
belief in either C N D (case 1) or C (case 2) which is normal because the prior belief mass in C was the 
higher one before bombing D. 


6.4 Example 4 


Let’s complicate a bit the previous example by working directly with a prior gm(.) defined on the super-power set 
5° (see the previous Footnote 3), i.e. the complement is allowed among the set of propositions to deal with. As 
previously, we consider four zones under surveillance, i.e. © = {A, B,C, D} and L = { Lo, Li, Lo, L3, L4, Ls, Le}. 
The following prior qualitative basic belief mass gm/(.) is extended from the hyper-power set to the super-power 
set, ie. gm(.): S° —> L: 
qm(A) a Lı, qm(C) z Lı, qm(D) = Lo 
qm(C U D) = Ih, qm(C N D) = Lı 
All other qualitative masses take the value Lo. This qualitative mass is quasi-normalized since 
Lı + Li + La + Li + Li = Ligipe¢iqi = Le = Lmax 


We assume that the military headquarter has decided to bomb in priority region D because there was a high 
qualitative belief on the presence of enemies in D according to the prior qbba gm(.). But after bombing and 
verification, it turns out that the enemies were not in D (same scenario as for example 2). Let’s examine the 
results of the conditioning by the rules QBCR1 and QBCR2 for the cases 1 and 2: 


e Case 1: DA AUBUC. 


a) Using QBCR1: qm(A) = Lı is transferred to AN D, since AN D is the largest element (with respect 
to inclusion) from D which is included in A. gm(C) = Ly is similarly transferred to C N D, since 
C A D is the largest element from D which is included in C. gm(C U D) = Ly is also transferred 
to C N D since C N D is the largest element from D which is included in C U D. qm(D) = L3 is 


transferred to D since no element from D is included in D. In summary, we get: 
qmescri(A N D|D) = Lı 
qmogcrı(C N DID) = qm(C N D) + qm(C) + qm(C U D) = Lı + Lı + Lı = Ls 
qmogcrı(D|D) = Lə 


All others are equal to Lo. The resulting qualitative conditioned mass is quasi-normalized since 
Li + L3 + L2 = Le = Lmax- 
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b) 
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Using QBCR2: Similarly as for QBCR1, gm(A) = Lı is transferred to AN D; also gm(C) = Lı and 
qm(C UD) = L are transferred to C N D. But now, differently, gm(D) = Lə is equally split to the 
focal elements of D, but only C N D is focal for D, so CM D receives the whole qualitative mass of 
D. Finally we get: 


qmogcr:(AN D|D) = Lı 
qmQoBcR2(C N DID) = qam(C N D) + gqm(C) + qm(C U D) + qm(D) = Lı + Lı + Lı + Lə = Ls 


All others are equal to Lo. The resulting qualitative conditioned mass is quasi-normalized since 
Lı + Ls = Le = Lmax- 


The results obtained by QBCR1 and QBCR2 are coherent with rational human reasoning since after 
bombing zone D we get, in such case, a higher belief in finding enemies in C N D than in AN D which 
is normal due to the prior information we had before bombing D. QBRC2 is more specific than QBRC1. 
Say differently, QBRC1 is more prudent than QBRC2 in the revision of the masses of belief. 


e Case 2: D=AUBUC. 


a) 


E 


Using QBCR1: qm(C U D) = Ly is transferred to C since C is the largest element (with respect to 
inclusion) from AU BUC which is included in CUD. gm(CND) = qm (C) since CN(AUBUC) = C. 
qm(D) = Lə is transferred to A U BUC since no element from AU BUC is included in D, so the 
qualitative mass of D becomes zero (i.e. it takes the linguistic value Lo). Thus we finally obtain: 


amescri(A 


gs 


| 
gmesori(C| 2 ~- +qm(CUD)+qm(C N D) = Lı + Li + Lı = L; 
qmogcrı(A U BUC|D D) = 
All others are equal to Lo. The resulting qualitative conditioned mass is quasi-normalized since 
Lı + Lz + Le = Le = Lmax- 


Using QBCR2: qm(C U D) = Lı and qm(C N D) = L; are similarly as in QBRC1 transferred to C. 
But gm(D) = Lə is equally split among the focal qualitative elements of D = AU BUC, which are 
A and C, so each of them receive 1/2- La = Ləj2 = Lı. Whence 


1 1 
qmQoBcrR2(A|D) = qm(A) + gam(D) = Ly + z2 = Li + Li = Lo 


a = 1 
amescri(C|D) = [gm(C) + gm(C U D) + gm(C'N D)| + sam) = |L; + Li + L] + L = L4 


All others are equal to Lo. The resulting qualitative conditioned mass is quasi-normalized since 
Lo T L4 = Le = Lax: 


The results obtained by QBCR1 and QBCR2 are again coherent with rational human reasoning since after 
bombing zone D we get, in such case, a higher belief in finding enemies in C than in A which is normal 
due to the prior information we had before bombing D and taking into account the constraint of the model. 


Conclusions 


In this paper, we have designed two Qualitative Belief Conditioning Rules in order to revise qualitative basic 
belief assignments and we presented some examples to show how they work. QBCR1 is more prudent than 
QBCR2 because the revision of the belief is done in a less specific transfer than for QBCR2. We use it 
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when we are less confident in the source. While QBCR2 is more optimistic and refined; we use it when 
we are more confident in the source. Of course, the qualitative conditioning process is less precise than its 
quantitative counterparts because it is based on a rough approximation, as it normally happens when working 
with linguistic labels. Such qualitative methods present however some interests for manipulating information 
and beliefs expressed in natural language by human experts and can be helpful for high-level decision support 
systems. 
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